Fuzzifying P Systems

Uncertainty is an inherent property of all living systems. Curiously enough, computational models inspired by biological systems do not take, in general, under consideration this essential aspect of living systems. In this paper, after introducing the notion of a multi-fuzzy set (i.e. an orthogonal approach to the fuzzification of multisets), we introduce two variants of P systems with fuzzy components: P systems with fuzzy data and P systems with fuzzy multiset rewriting rules. By silently assuming that fuzzy data are not the result of some fuzzification process, P systems with fuzzy data are shown to be a promising step towards real hypercomputation. On the other hand, P systems with fuzzy multiset rewriting rules are shown to be equivalent to fuzzy Turing machines. The paper concludes with remarks concerning the present work and future research.